Diffusive capture processes for information search
نویسندگان
چکیده
منابع مشابه
Diffusive capture processes for information search
We show how effectively the diffusive capture processes (DCP) on complex networks can be applied to information search in the networks. Numerical simulations show that our method generates only 2% of traffic compared with the most popular flooding-based query-packet-forwarding (FB) algorithm. We find that the average searching time, 〈T 〉, of the our model is more scalable than another well know...
متن کاملDiffusive capture process on complex networks.
We study the dynamical properties of a diffusing lamb captured by a diffusing lion on the complex networks with various sizes of N. We find that the lifetime {T} of a lamb scales as {T} approximately N and the survival probability S(N-->infinity, t) becomes finite on scale-free networks with degree exponent gamma > 3. However, S(N, t) for gamma < 3 has a long-living tail on tree-structured scal...
متن کاملAsymmetric Exclusion Processes under Diffusive Scaling
Consider the asymmetric exclusion process evolving on the lattice Z. This dynamics can be informally described as follows : fix a translation invariant transition probability p(x, y) = p(0, y− x) = p(y − x). Each particle, independently from the others, waits a mean one exponential time, at the end of which being at x it chooses the site x + y with probability p(y). If the chosen site is unoccu...
متن کاملDiffusive Shock Acceleration and Reconnection Acceleration Processes
Shock waves, as shown by simulations and observations, can generate high levels of downstream vortical turbulence, including magnetic islands. We consider a combination of diffusive shock acceleration (DSA) and downstream magnetic-island-reconnection-related processes as an energization mechanism for charged particles. Observations of electron and ion distributions downstream of interplanetary ...
متن کاملPhase transition in conservative diffusive contact processes.
We determine the phase diagrams of conservative diffusive contact processes by means of numerical simulations. These models are versions of the ordinary diffusive single-creation, pair-creation, and triplet-creation contact processes in which the particle number is conserved. The transition between the frozen and active states was determined by studying the system in the subcritical regime, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2007
ISSN: 0378-4371
DOI: 10.1016/j.physa.2007.07.022